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Abstract 

Nowadays digital services, such as cloud computing and network access services, allow dy¬ 
namic resource allocation and virtual resource isolation. This trend can create a new paradigm 
of flexible pricing schemes. A simple pricing scheme is to allocate multiple isolated service classes 
with differentiated prices, namely Paris Metro Pricing (PMP). The benefits of PMP are its sim¬ 
plicity and applicability to a wide variety of general digital services, without considering specific 
performance guarantees for different service classes. The central issue of our study is whether 
PMP is economically viable, namely whether it will produce more profit for the service provider 
and whether it will achieve more social welfare. Prior studies had only considered specific models 
and arrived at conflicting conclusions. In this article, we identify unifying principles in a gen¬ 
eral setting and derive general sufficient conditions that can guarantee the viability of PMP. We 
further apply the results to analyze various examples of digital services. 

Keywords: Internet Economics; Pricing; Service Classes; Cloud Computing Services 


1 Introduction 

The management of digital services, such as cloud computing, video streaming and gaming services, 
and network access services in wireline and wireless networks, is increasingly dictated by economic 
principles. Digital services possess several salient characteristics that allow more flexible resource 
management and allocation mechanisms that pave the way for a variety of innovative pricing schemes. 

First, there emerge new technologies for virtual resource isolation, by which resources can be 
allocated conveniently (either dynamically or a priori) to create isolated service classes without 
altering the underlying hardware infrastructure. Virtual resource isolation can be realized by a 
variety of technologies. For example, computational virtualization can create virtual machines (VMs) 
to abstract the underlying hardware resources from applications. Each VM can execute isolated 
computing tasks without affecting others. On the other hand, software-defined radio has been utilized 
at base stations to enable dynamic spectrum allocation for different standards in wireless access 
networks, whereas multiprotocol label switching (MPLS) can assign different routing and queuing 
operations for packets depending on specific applications. With virtual resource isolation, multiple 
service classes can be conveniently established. 

*This paper appears in ACM Transactions on Internet Technology (ToIT), Special Issue on Pricing and Incentives 
in Networks and Systems, Vol. 14, No. 12, Issue 2-3, ppl2:l-12:21, Oct 2014. A preliminary version has been presented 
at IEEE INFOCOM 2010 [|. 
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Second, the availability of real-time measurement of services enables users to observe the per¬ 
formance of other service classes. Users may make instantaneous decisions and adjustment to their 
behavior according to the observed performance. In the presence of multiple service classes, users 
who cannot tolerate the performance in the respective class may choose to switch between classes as 
a consequence. Third, pricing models are evolving so as to be more flexible. The rise of on-demand 
pricing models, such as pay-per-usage, allows users to readily opt out of a service. 

Therefore, it is natural to consider pricing schemes for multiple service classes in digital services. 
Nowadays, differentiated pricing with multiple service classes has been observed in practice. For 
example, streaming and file sharing service providers offer premier and economic service classes that 
can run simultaneously on the same cloud computing platform with isolated VMs and partitioned 
bandwidth. In mobile wireless service, 3G and 4G can potentially share a spectrum allocated dy¬ 
namically at base stations. A simple pricing scheme is to impose differentiated prices at different 
service classes without fulfilling specific quality-of-service requirements and let users spontaneously 
opt for the appropriate service classes according to their experienced performance. For example, a 
premier service class charged at a higher price will attract fewer low-end users and therefore is able to 
provide superior performance to the high-end users. This gives rise to so-called Paris Metro Pricing 
(PMP), a simple multiclass flat-rate pricing scheme. 

PMP is an attractive approach due to its simplicity. However, a more subtle question is whether 
PMP is economically viable and specifically, whether we can improve the profit and social welfare 
through a suitable pricing scheme on service classes with an appropriately allocated amount of re¬ 
sources. Prior studies arrived at conflicting conclusions for this question. On the one hand, 
found PMP to be viable, while on the other, based on a similar model, 10 numerically showed that 
PMP may not be more viable than flat-rate pricing. 

In this article, we observe unifying principles that depend on the nature of the externality of 
the underlying service models. assumed one type of congestion function, whereas assumed 
another, hence reaching conflicting conclusions. We consider a general model that can capture a 
wide variety of digital services and we provide general sufficient conditions for the viability of PMP 
in terms of both social welfare as well as provider profit. This leads to the insights on why PMP is 
or is not viable, understandable by common practitioners. We further apply our results to analyze 
various examples of digital services. 

Outline: Sec. provides the background and related work. Sec. formulates a general model 
of PMP, and gives several examples of digital services that it captures. Sec. gives an overview 
of our analytic results considering monopoly. We then extend our study to duopoly, supported by 
numerical studies in Sec. [H 


2 Background and Related Work 

PMP was first proposed by Odlyzko as a simple pricing model for the Internet-differentiated 
services and can better satisfy users with different aversion to effects of congestion as divided by 
different service classes. The scheme is inspired by the convention used by Paris metro at one tim^ 
The first- and second-class cars are charged with different prices, although physically the cars are 
the same (in terms of the number and quality of the seats). Since fewer people would pay more for 
the first-class fare, it is also less congested. Thus, users more concerned about getting a seat can 
opt for first class, and more cost conscious users can opt for second. Note that, in each class, the 
user is still paying a flat rate. PMP has a self-stabilizing property, namely that if the performance of 

^This scheme is actually adopted rather widely in other transportation systems in the world, including the Mass 
-Transit Railway in Hong Kong. 
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first class deteriorates, some users will switch to second class, thus increasing the quality differential 
between the classes. 

In general, the main types of pricing schemes adopted in practice includ^ (1) flat-rate pricing, 
that is, to charge a one-off payment for every user, regardless her usage. (2) usage-based pricing, that 
is, to charge according to the amount and pattern of usage of each individual user. In this broad 
classification, we also include congestion pricing as a form of usage-based pricing. In the presence of 
multiple service classes, one can apply flat-rate or usage-based pricing to each of the service classes. 
Congestion pricing, levied only when resource demand exceeds supply, can be argued as economically 
and theoretically the most optimal strategy for allocating congested resources. In practice, however 
users strongly prefer flat-rate pricing 
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Since PMP relies on the spontaneous economics adjustment of users, the outcome may not align 
with the goals of mechanism designers. There have been studies [4||6, 10 
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in the literature 

to address the viability of PMP that consider the following two major criteria: (1) Social welfare, 
the total utility of users, taking into account the congestion. (2) Provider profit, the total payment 
collected by the service providers from different service classes. 

Based on a multiproduct economics model in [^[^, formulates a model of PMP, considering 
the massive number of infinitesimal users and analyzes the viability of PMP for social welfare and 
provider profit. However, consider only a specific model (that we call utilization-sensitive service) 
and assume no user will opt oul|^ Next, consider a less specified model but focusing on provider 
profit and still under the assumption of no user opt-out and homogeneous service classes (where the 
resources allocated to each class are identical). 

On the other hand, [6,11 consider utilization-sensitive service with user opt-out, but only study 
provider profit. Meanwhile, 10 numerically studies PMP under a different model (which we call 


latency-sensitive service) for only provider profit. In the prior work of utilization-sensitive service 
it is reported that PMP is viable for a single monopoly provider. Nonetheless, [10] reports 
that PMP is not viable in latency-sensitive service for a monopoly provider based on only numerical 
analysis. We observe that different models can give contradictory results. But there are yet any 
studies to provide a complete picture considering a general model, beyond the specific examples of 
utilization- and latency-sensitive services. 

To provide a unifying picture, we first analytically study the case of single monopoly provider. 
We then extend to a duopoly setting for different models. In contrast to the observation in [^, 
we find that PMP is also viable for duopoly for a certain model of congestion with user opt-out. 
Our analysis is supported by extensive numerical study. Our study follows the popular model of 
infinitesimal users, as in the prior work ( |4[ |6 10,^). We note that a different model of PMP with 
finitely many users has been studied in [13] showing that in a specific setting of user utility function 
wherein a single service class is strictly better than multiple service classes for a monopoly provider. 
Their conclusion agrees with 10 and generally with ours, albeit by a different model with finitely 


many users. 


^One can also apply a static (time-invariant) pricing strategy as well as a dynamic pricing strategy (that is contingent 
on the history) to these pricing schemes. Also, the pricing strategy may be application-specific |12|. 

^ For example, while the Internet service provider (ISP) settlements on aggregate transited traffic are typically 
based on usage-based pricing, ISPs charge users using fiat-rate pricing for its simplicity. This observation also applies 
to other digital services. While fiat-rate pricing is simple, it is insufficient to control the desirable performance to 
satisfy users’ utility. Users are intolerant of inferior performance are forced to opt out. On the other hand, usage-based 
pricing enables more sophisticated control of performance, but incurs a higher implementation cost because of its more 
intrusive monitoring and policing on the usage pattern. 

"^Allowing user opt-out leads to a variable number of users in the system that is equivalent to elastic demand, 
whereas inelastic demand is equivalent to a constant fixed number of users in the system. 


3 





















3 Model and Notations 


This section presents a model for PMP based on different possible forms of negative externality, 
generalizing the models from [4j|6, 10 and defines the notations of equilibrium (in which users 
settle their selections of service classes) and social welfare and provider profit. 

Regardless of the technologies of resource isolation in digital services, it is vital to understand 
the economical viability of such a service model. Without specifying the implementation details of 
resource isolation, we assume that resources can be conveniently split or merged among different 
service classes. 


3.1 Utility and Services Classes 

Suppose that there are m service classes. Similar to many economic studies iniini , we assume 
there are a large number of users. This can be approximated by a continuum model of infinitesimal 
users such that the type of each infinitesimal user is characterized by a one-dimensional valuation 
of a positive real parameter 9. The consideration of infinitesimal user is widely used in economics 
literature that concerns massive numbers of users, such as in digital services. One expects that the 
more detailed model of finitely many users will approach the simpler one of infinitesimal users when 
the number of users becomes large. 

When a user of type 9 (in short, we call user 9) uses service class i G {1, ...,m}, we assume that 
its utility is given by: 

Ue{i) = V-pi-9-K{Qi,Ci) (1) 

These parameters are explained as follows. 

1. P is the maximum utility of accessing the service. 

2. Pi is the one-off payment charged per user when accessing the i-th service class. Without loss 
of generality, we assume V >pi>p 2 > ■ ■ ■ > Pm > 0. 

3. Ci is the proportion of total capacity of the i-th service class, such that YlT=i ~ 

4. Qi is the volume of users of accessing the Tth service class. 

5. K \s & congestion function that is increasing in Qi, but is decreasing in Ci, to be explained in 
the next section. 

Therefore, user 9 will have two options either: (1) to select the i-th service class to join that gives 
the highest utility as 

* = argmaxjg|i^ (2) 

or (2) to opt out of all service classes because joining any service class will result in a negative utility, 
that is, UQ{i) < 0 for all i G {1, 

An immediate implication of utility function U 0 {i) (Eqn. Q) is that, the larger the value of 9 
means the higher the valuation on the negative externality, as compared with the price of each service 
class. Hence, users with the larger value of 9 will be more likely to opt out of the service because of 
negative utility C/e(i) < 0 for all i. 

Remark: Utility function can be alternately defined as Ue{i) = 9-K{Qi, Ci)—pi, where K{Qi, Ci) 
represents a satisfaction function capturing the inverse effect of a congestion functiorj^ We consider 
utility function as Eqn. 0 in this article, because there are special cases used in the prior work in 

®In this case, users with smaller value of 0 will be likely to opt out of the service because of negative utility. 
Previously, Ug{i) was used in the literature of economics 111 3]. 
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Table 1; Examples of Metrics of Negative Externality for Digital Services 


Utilization Latency 


Loss Probability Outage Probability 




KUQ,C)^ 


(Q\k ^ c 

i_(2)fc+i 




networking research community [4]-[6| |10[[TI] . Nonetheless, the results derived in this article can be 
easily adapted and similarly applied to Ugii). Also, we remark that consider only homogeneous 
service classes (i.e., Ci is the same in all m service classes). We relax this constraint to include 
heterogeneous service classes of different CiS. 


3.2 Congestion Fnnctions of Digital Service Models 

Under PMP, users first observe the performance of different service classes and then opt for the 
appropriate classes. The performance of digital services is characterized by negative externality, 
where, the greater number of users accessing a certain service, the less favorable performance the 
users can perceive. The degree of negative externality also depends on the resource allocated to the 
service. Hence, negative externality can be characterized by: (1) the volume of users accessing the 
service, and (2) the amount of allocated resource. These two quantities form the basis of negative 
externality. 

In this article, we employ a congestion function K{Q,C) to capture the negative externality, 
where C represents the numerical amount of resource and where Q represents the volume of users 
accessing the service. We normalize Q, such that 0 < Q < C. Table provides several examples of 
K{Q, C) that can model various metrics of negative externality in common digital services. 


1. Utilization: This is measured by the portion of capacity per each unit of load, given by 
Ku\.\{Q,C) = Utilization is a useful metric for computation, bandwidth, and memory shar¬ 
ing services, such as cloud computing and network access services. Kut\{Q,C) was considered 
in prior work [^. 


2. Latency: This is conveniently captured by a simple M/M/1 queue. Assuming the arrival 
rate is of Q units, and the service rate is of C units, then the total expected waiting time 
(i.e., queuing time plus service time) is K\^t{Q,C) = . K\at{Q,C) was considered in prior 

work 10 . Latency is a useful metric for queuing sensitive services such as streaming or network 
routing services. We also consider more general M/G/1 queue in the later section. 


3. Loss Probability: We also consider M/M/l/k queue to model queuing-based digital services. 
An important metric is whether a request will be dropped when all k servers are occupied. 
In the M/M/l/A: model, the probability that k servers are occupied is given by K\os{Q,C) = 

\c) i_(a)fc+i• 


4. Outage Probability: To model the reliability of digital services, we consider a small probability 
that a server will fail. A natural setting of failure probability is proportional to the utilization 
If there are C servers, then the probability that all servers will fail is given by C) = 

(§f. 
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Observations: Different congestion functions lead to different results. As a clear illustration, 
we consider a simple scenario of resource partitioning into two identical service classes charged at an 
identical price such that each class is allocated with half the original resource. Because of identical 
resource and price, it is likely the usage will be split equally between the two identical service classes. 


Hence, we dehne the resource and usage for each service class hy C\ = C 2 = ^ and Q\ = Q 2 = 
where the subscript indicates the hrst or second class, and C, Q are the resource and usage of the 
original nonsplit service class. For utilization-sensitive service, the congestion functions after service 
partitioning become 

Q 


_ _ <2 


A:uti(Qi,Ci) = KM2.C2) = g = i^uti(Q,c) 


(3) 


In other words, the users will not perceive any difference in terms of negative externality. On the 
other hand, for latency-sensitive service, the congestion functions after service partitioning become 


A:|at(Ql,Ci)=iF|at(Q2,C'2) = 


C-Q 




(4) 


In this case, the users actually perceive a degradation of service after service partitioning! Therefore, 
we may conclude that the provision of multiple service classes provided by resource partitioning is 
not viable for latency-sensitive service, because of the decrease of total welfare of users and also 
the decrease of provider profit, as some users may opt out of the service. The preceding simple 
discussion, however, has not taken into consideration that different service classes may have varying 
prices. A more complete study requires a model including payment as a part of the user utility and a 
clear description of the users’ decision process for switching between service classes and opting out. 
This will be completed in the following sections. 


3.3 Equilibrium, Social Welfare and Provider Profit 

In this article, we will analyze the viability of PMP at equilibrium. An equilibrium will be attained 
when no user switches from his selection. To formulate equilibrium, we first note that K{Qi,Ci) is 
fixed for each z-th service class at equilibrium, thus also the price pi. Hence, the utility function Ug{i) 
(Eqn. 0 ) becomes a linear function of 9 with —K{Qi, Ci) as the slope and V — pi as the y-intercept. 
For the case m = 2, we plot the utility Ug{i) against 6 in Fig. [^for illustration. 

Given a vector of differentiated prices, denoted by p = {pi)^i, for the m service classes, there 
exists a set of cut-off users, denoted by 6 = such that, for i = 2 ,.., m, each cut-off user is 

indifferent to joining the (z — l)-th service class or the z-th service class (i.e., Ug. (z — 1) = Uo^ (z)), and 
cut-off user 61 is indifferent to joining the hrst service class or opting out of these m service classes. 
Hence, an equilibrium can be characterized by the tuple {p, 0). 

Let Qo = 1 — 4>e the volume of users who opt out of these m service classes. The 

users are parameterized by 6 , which is described by a cumulative distribution function F{9) (and its 
probability density function denoted by f{9)). A special case is that F{ 6 ) is a uniform distribution. 

Definition 3.1. (Equilibrium^ The tuple {p,0) defines an equilibrium, if the following constraints 
are satisfied: 

(c.l): 9 i>e 2 > ■■■>9m> 0,ri+l = 0, 

(c.2): K{Qi,Ci) < Ar(Qi+i,Ci+i) fori / m, where 


Q^ = 


F{9m) ifi = m 
F{ef)-F{e,+i) ifl<i<m 


(5) 
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Figure 1: An illustration of equilibrium. We plot the utility Ug{i) against 6 for the case m = 2. We 
assume F{9) = 9 is a uniform distribution. 


(c.3): 


Pi-i 


- pi= 9i • {K{Qi, Ci) - K{Qi_i, Ci-i)) ifl<i<m 
pi= V — 9i ■ K{Qi,Ci) otherwise 


( 6 ) 


In order words, (c.l) requires the set of cut-off users {9i)'l^^ to have a strict order of valuations 
on negative externality. User 9m+i = 0 is the least-valuation user who always accepts the lowest- 
priced service class (i.e., the m-th service class), (c.2) follows from U > pi > • • • > pm > 0 and the 
definition of utility function (Eqn. 0). Lastly, (c.3) characterizes the prices of service classes based 
on the fact that each cut-off user 9i is indifferent to joining the (z — 1) and z-th service classes (i.e., 
Uo^{i — 1) = Ug^{i)). These conditions are depicted in Fig. 

Note that it is possible that pi = pi-i (i.e., K{Qi,Ci) = for some z. It is easy 

to see that an equilibrium always exists given either p or 6. Namely, there is a one-to-one mapping 
between p and 9 at equilibrium (see for a rigorous proof). 

To facilitate the analysis, we also assume that F{9) is a well-formed distribution, such that 
f{9) > 0 for 0 G [0,0] C [0,1] for constant 0, ands /(0) = 0 otherwise. This assumption prevents 
discontinuity of the marginal change of p with respect to the marginal change of 6 at equilibrium. 

Finally, we define the social welfare as the total utility of all users excluding the payment and 
define the monopoly provider profit as the total payment collected from the users. Suppose (p, 6) is 
an equilibrium. Let the social welfare be 


^ re, 

S{p) = y] / (V-9-K{Q„Ci))-f{9)d9 


Note that in Eqn. 0, 0 is a function of p at equilibrium. Let the monopoly provider profit be 

m 

T^{p) - 

i=l 


(7) 

( 8 ) 


3.4 Numerical Study 

Before presenting our analytical results, this section provides some illustrations of the consequences 
of PMP in terms of social welfare and provider profit at equilibrium by means of numerical studies. 
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We consider four specific examples, namely utilization-, latency-, loss- and outage-sensitive services. 
Specifically, we compare: (1) the case of one single service class {C = 1), and (2) the case of two 
service classes (Ci = 0.3, C 2 = 0.7). In the numerical example, we let the probability distribution 
F{9) be a uniform distribution and the maximum utility he V = 2. 

We compare the maximum social welfare and provider profit that can be achieved between one 
single service class and two service classes. For two service classes, we let p 2 = a-pi, where a G [0,1]. 
When a = 1, it is equivalent to identical pricing at two service classes. We numerically evaluated 
the following four quantities for different service models. 


max Trip), max 7r(pi,a-pi), max S(p), max S(pi,a-pi) (9) 

0<p<V 0<pi<V 0<p<V 0<pi<V 


Figs. [2]j^ show the respective numerical values of maximum social welfare and provider profit at 
given values of a, for utilization-, latency-, loss- and outage-sensitive services. Note that, when there 
is one service class, the maximum social welfare and provider profit are constant values with respect 
to a. 

Observations: We obtain the following observations from Figs. Ell that motivate our later 
results. 


1. For utilization- and loss-sensitive services, the social welfare and provider profit for one service 
class and two service classes under identical pricing (i.e., a = 1) are equivalent. But for 
latency- and outage-sensitive service, there is a gap between the cases, that is, one service 
class yields better social welfare and profit for latency-sensitive service, whereas it is worse for 
outage-sensitive service. 

2. For utilization-, loss- and outage-sensitive services, the service provider can make more profit 
from PMP under a certain setting of differentiated pricing (see Figs§0§; but for latency- 
sensitive service, PMP (whether under differentiated pricing or identical pricing) is not viable 
from the provider profit’s point of view (see Fig [^. These are exactly the contradictory 
conclusions reached by and [lo] , respectively. We observe the same conclusions for social 
welfare. 

3. We remark that, in general, for latency-sensitive service with two service classes, identical 
pricing may or may not provide higher social welfare or profit than differentiated pricing. 
However, for utilization-, loss- and outage-sensitive services with two service classes, it is always 
possible that differentiated pricing can provide higher social welfare and profit than identical 
pricing. 

The numerical results just given motivate the goal for this study, namely how to settle the question 
of when PMP can be guaranteed to yield higher profits and achieve more social welfare. We answer 
this question by deriving conditions on a general class of congestion functions, beyond just the cases 
of utilization- and latency-sensitive services. 

Tactically, we study this problem in two steps by asking the following questions. 

1. How do we ensure the viability of partitioning a service class into multiple service classes under 
identical pricing? 

2. How do we ensure the viability of differentiated pricing of multiple service classes as compared 
with identical pricing? 

Resolving these two questions can lead to a characterization of the viability of PMP. Our answers to 
these questions are elaborated in Sec. 
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Figure 2: Maximum social welfare for 

utilization-sensitive service, where p 2 = a ■ pi. 
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Figure 3: Maximum provider profit for 

utilization-sensitive service, where p 2 = a ■ pi. 
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Figure 4: Maximum social welfare for latency- 
sensitive service, where p 2 = a ■ pi. 
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Figure 5: Maximum provider profit for latency- 
sensitive service, where p 2 = a ■ pi. 
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4 Monopoly Case 

The viability of PMP ultimately depends on the basic properties of the congestion function. In 
this section, we provide a general analytical study by identifying some key properties of congestion 
functions associated with the viability of PMP considering monopoly. 
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4.1 Viability of Service Partitioning 

We first consider identical pricing and provide insights for the viability of service partitioning, wherein 
one single service class is partitioned into two service classes, both of which are priced the same as 
the original service class and, each service class is allocated a portion of the capacity of the original 
service class. Initially, there is one single service class. Let p and C be the price and capacity of 
the original single service class. Let 9 be the cut-off user at equilibrium (who is indifferent to either 
opting-out or joining the service) and the total usage he Q = F{9). Then, the social welfare becomes 

s{p) - j' ^)) • ( 10 ) 

and the respective provider profit becomes 

Tr{p) = pQ (11) 

Next, we consider resource partitioning into two service classes. Let Ci and C 2 be the respective 
capacity of each service class, where C'i+C '2 = C. Let 9i and 62 be the cut-off users at the equilibrium 
of each service class, and the respective usage be Qi = F{9i) — F(02) and Q 2 = F{ 62 ). Because of 
an identical pricing of each service class at p, the social welfare for the partitioned service classes i^ 

S{p,p) = r (V-9- K{Q 2 , C 2 )) • f{9)d9 + r (v-9- iL(Qi, Cl)) • /(0)d0 (12) 

J 0 J 62 

while the respective provider profit i^ 

Tr{p,p) =p{Qi + Q2) (13) 

We next provide a general sufficient condition on K{Q, C) for the viability of service partitioning. 
Theorem 4.1. For allh < a <1 we have the following. 

1. (Partition-preferred congestion function^.- If K{Q,C) > K{aQ,aC), 

S{p,p) > S{p) and 7r{p,p) > tt{p) (14) 

2. (Multiplexing-preferred congestion function^.- If K{Q,C) < K{aQ,aC), 

S{p,p) < S{p) and 7r{p,p) < 7r(p) (15) 


The proofs are all in the Appendix unless otherwise stated. 

Theorem |4.1| classifies two types of congestion functions. Intuitively, the congestion function 
favoring service partitioning is one that sees decreased congestion externality as we scale down the 
usage and capacity. Alternatively, the congestion function that favors multiplexing (service merging) 
is one that sees decreased congestion externality as we scale up the usage and capacity. Note that a 
congestion function K{Q,C) is given by definition increasing in usage Q, but decreasing in capacity 
C. When we scale up both usage and capacity, one or the other of these factors is more dominating, 
giving rise to the two classes of congestion functions. 

We next apply Theorem 4.1 to several specific examples. 


®In trying to reduce notations, we are going to slightly abuse our use of them here. The social welfare for the case 
of a single class service with one price p, and the case of multiple service classes with price p will both be denoted by 
a function S{.), with a different number of price parameters as appropriate. 

^Again, the same abuse of notation is applied to the profit function. 
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Example 1. 1. Utilization-sensitive service: Kut\{Q,C) is indifferent to partitioning or multi¬ 

plexing. 

^) = § = ^ = ^cs(«Q, aC) (16) 

2. Latency-sensitive service: iLiat(Q,C') prefers multiplexing to partitioning. 

KUQ, C) = _ g) = i^iat(aQ, aC) (17) 

Further, motivated by Pollaczek-Khinehine formula for M/G/1 queue, we also consider general 
latency as 

i^glat(Q,C) - + ^, (18) 

where Sg is the coefficient of variation of service time, by convention. Similarly, Kg\ai{Q,C) 
prefers multiplexing to partitioning. 

i^giat(Q, C) < iiLgiat(Q, C) = K^UaQ, aC) (19) 


3. Loss-sensitive service: Similar to K^it\{Q,C), K\os{Q,C) is indifferent to partitioning or multi¬ 
plexing. 

4 . Outage-sensitive service: Kout{Q-,C) prefers partitioning to multiplexing: 


Kout{Q,C) 


eaQ c 

^ aC ^ ^ aC ’ 


Fiouti,^Q^ o:(7) 


( 20 ) 


By means of Theorem \4.1\ we conclude that service partitioning is viable for utilization-, loss- and 
outage-sensitive services. This has been validated in Sec. \3.4l Note that Theorem fN is sufficiently 
general and can be applied to diverse types of congestion functions. 


The following corollary extends Theorem |4.1| from two classes to multiple classes. 

Corollary 4.2. Suppose 0 < a < 1, and p = {pi = p)^i, then the following hold. 

1 . (Partition-preferred congestion function^; 

If K{Q, C) > K{aQ, aC) for all a, 

S{p) > S{p) and Tr{p) > 7r{p) (21) 

2 . (Multiplexing-preferred congestion function^.- 
If K{Q, C) < K{aQ, aC) for all a, 

S{p) < S[p) and Tr{p) < 7r{p) (22) 

Proof. This is straightforward to prove by induction through proving m service classes is true when 
supposing (m — 1) service classes is true. □ 


11 









4.2 Viability of Differentiated Pricing 

Although Sec. |4.1| provides the sufficient condition for service partitioning under identical pricing, 
it does not cover the case of differentiated pricing. In particular, PMP is not perceivable by users 
under identical pricing. To complete the picture, in this section we compare differentiated pricing 
and identical pricing. We will rely on the following property of congestion functions. 

Definition 4.3. (Alonotone Preference to Service Classes^ Given a fixed set {Ci : i = 1, the 

set of congestion functions {K{Qi, Ci) : i = 1, ..., m} are subject to: 

1. each K{Qi, Ci) must be strictly increasing and differentiable in Qi, hence, the partial derivative 

of K{Qi,Ci) at Qi: k{Qi,Ci) = IQ=Q»c=Ci exists and is positive; 

2 . suppose Cl < C 2 < ■ ■ ■ < Cm, then either one of the following two cases must be true: 


(m.l) Qi > Qj implying k{Qi, Ci) > k{Qj, Cj) for any distinct pair i j; or 

(rr\.2) Qi > Qj implying k{Qi, Ci) < k{Qj, Cj) for any distinct pair i j. 


The first condition in Definition |4.3| ensures the smoothness of congestion functions, whereas the 
second condition requires a monotone order on the derivatives of the m service classes. Intuitively, 
a monotone order of the derivatives (i.e., (m.l) or (m.2)) reflects a monotone order of sensitivity 
of negative externality among the service classes. Consequently, such a monotone preference is an 
indication that, once a user joins the second class, any marginal change to usage in each service class 
will only shift the user’s selection to either the first class or third class (if available). This precludes 
the switching among service classes that is out of a linear order. 

Note that homogeneous service classes with the same convex congestion function (i.e., Ci = 
Cj) obviously satisfy Definition 4.3 Here, we also allow distinct Ci to capture the heterogeneous 


capacities among different service classes. The provider profit for homogeneous service classes had 
been studied in [^. Here we generalize the result to consider heterogeneous service classes and social 
welfare. We next apply Definition |4.3| to some examples. 

Example 2. 1. Utilization-sensitive service: Suppose Ci < C 2 < ■ < Cm, Kut\{Q,C) satisfies 

monotone preference to service classes. Then 

, dKMC). 1 

kM\[Qi,Ci) = - — -|Q=Q^c’=Ci = ^ 

kut\{Qi, Cl) > fcuti(Q2) C 2 ) • • • > k^i\(^Qm, Cm) for all Qi, Q2, ■■■, Qm- 


(23) 

(24) 


2. Latency-sensitive service: However, K\ 3 i{Q,C) does not always satisfy monotone preference to 
service classes because 


dKUQ,C) 1 

k\at\Sii,kyi) = - — - \q=q.^c=C, 


dQ 


{Ci - g,)2 


(25) 


Note that is not a monotone function in Ci or Qi. For instance, when Ci = 0.3, C2 = 

0.7, Qi = 0.2, ^2 = 0.5, then > {^C 2 -Q 2 T However, when Qi = 0.05, ^2 = 0.5, then 

(Ci-Qi)" ^ (C2-Q2)" ■ 

3. Loss-sensitive service: Similar to Kui\{Q,C), K\os{Q,C) satisfies monotone preference to ser¬ 
vice classes. 

4 . Outage-sensitive service: One also can show that Kout{Q,C) satisfies monotone preference to 
service classes. 
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In the following, we compare the maximum social welfare gained by identical pricing and differen¬ 
tiated pricing, given a monotone preference to service classes. Hence, we conclude that differentiated 
pricing is viable for utilization-, loss- and outage-sensitive services. This has been validated in 
Sec. 13.41 

Theorem 4.4. Given two service classes that satisfy monotone preference (Definition^J^; social 
welfare obtained through identical pricing at p is strictly inferior to differentiated pricing for some 
Pi /P2- 

S{pi,P2) > S{p,p) (26) 


The proof relies on the notion of total derivative dS{pi,p 2 ), which can be found in the Appendix 


(Sec. 7.2). One might not be surprised to see that the differentiated pricing {pi P 2 ) could be better 


than identical pricing {pi = P 2 ), but what is remarkable is the strict superiority of differentiated 
pricing. In Sec. 


3.4 we have validated this result for utilization-sensitive service. Note that for a 


congestion function that does not satisfy monotone preference, the maximum social welfare gained by 
identical pricing may or may not be higher than that of differentiated pricing. This can be observed 


in latency-sensitive service. Theorem 4.4 can be extended to the case of m service classes as follows. 


Hence, for utilization-sensitive service, it is advantageous to offer as many service classes as possible, 
in terms of an increase of social welfare. 


Corollary 4.5. Given m service classes that satisfy monotone preference (Definition \4-^ , let 
{Pi = p)'iLi, then there exists p' = {p'f)ffi, such that p'- / pt for all distinct i,j G {1, 


A 

P = 


S{p') > S{p) 


(27) 


We can also prove the same results for provider profit. 


Theorem 4.6. Given two service classes that satisfy monotone preference (Definition f.S), the 
provider profit of identical pricing at p is strictly inferior to that of differentiated pricing for some 
Pi /P2- 

7r(pi,P2) > 7r(p,p) (28) 


A 

P = 


Corollary 4.7. Given m service classes that satisfy monotone preference (Definition \4-^ , le-t 
{Pi = P)'iLi> then there exists p' = (p()™i, such that p' / p'- for some distinct i,j G {1, ...,m}, 

tt{p') > tt{p) (29) 


Corollary 4.7 is an immediate consequence of Theorem 4.6 but is weaker than Corollary |4.5| 
since provider profit is more difficult to analyze than social welfare. 


Ramification: We arrive at the point where we can provide a more complete answer to our 
original question on the viability of PMP. Combining Theorems 4.1 4.6 we have a sufficient condition 
to guarantee PMP to be viable in the sense of both provider proht as well as social welfare. This also 
explains not only why PMP is viable for utilization-, loss- and outage-sensitive services, but also for 
latency-sensitive services is not always viable. Theorems 4.1 4.6 are sufficiently general so that they 
can also be applied to general digital services. 


5 Duopoly Case 

The study involving multiple competitive providers is more challenging. A plausible outcome is that 
the providers settle at a Nash equilibrium at which unilateral change in pricing or capacity allocation 
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will induce an inferior profit. Previously, studied the properties of Nash equilibrium of PMP in 
the presence of two competitive providers and derived a closed-form solution of Nash equilibrium 
for the simple setting of utilization services of the same capacity and disallowing user opt-out. They 
reported that PMP is not viable in the setting of two competitive providers as compared to the case 
of simply a single service class offered by each provider. 

However, in a more general model with user opt-out as studied in this article, the viability of 
PMP is a consequence of more subtle properties of the congestion function. In fact, we hnd PMP 
viable in several settings of partition-preferred congestion functions. 

In this section, we first derive necessary conditions for Nash equilibrium for two competitive 
providers. We restrict our analysis to the setting wherein one provider (I) offers a single unparti¬ 
tioned service class, whereas another provider (II) can flexibly partition its service classes and offer 
differentiated pricing. The necessary conditions are then applied to the numerical study of several 
specihc congestion functions, from which we compare the viability of PMP. 


5.1 Characterization of Nash Equilibrium 

We dehne the proht of provider I as tt' = p^Q^ where p^ is the price offered for its single service class 
and is the amount of users accessing it. From Eqn. ([^, Q' = Qj if p^ is the f-th highest price 
among all the service classes offered. 

Provider II, by contrast, has an option to offer two service classes (offering > P 2 a.t capacity 
Cj' and C 2 respectively), or a single service class (offering p" at C" = C}' -\- C 2 ). Hence 


TT = 


p'lQ'l 

p"Q" 


-pL'Q2 


for two service classes 
for one service class 


(30) 


where Qi, Q 2 , Q" are the amount of users accessing the respective service classes. 

The necessary condition for Nash equilibrium is that derivative ^ = 0, at given Pi,P 2 !^r >^2 
(or p'', C''). The respective derivatives are listed for all five cases in Tablein the Appendix. In the 
table, we let Ki = K{Qi, Ci) and ki = \Q=Qi^c=Ci, where Qi is the total amount of users and 

Ci is the capacity of i-th service class. 

Based on the derivatives, we then numerically evaluate p' such that ^ = 0 at given C', p^', P 2 , C}', C 2 
(or p'^jC''). Furthermore, we corroborate the existence of Nash equilibrium at the corresponding 
(p', C',p^',P 2 , Cj', 6*2 ) and (p', C',p'', C") by examining whether vr' and tt'' are local maxima in the 
corresponding neighborhood region. 


5.2 Numerical Study aud Observatious 

Using the preceding results, we particularly study the viability of PMP for utilization-sensitive 
service. We generalize the congestion function by incorporating default consumption. Define a 
modified congestion function as 

A Q - e 


^uti.d(Q,C)^ 


C 


(31) 


where e < Q is a certain consumption incurred whenever the service class is accessed. This is useful 
to model the scenario wherein certain overhead or default consumption is imposed in the service. 

It is straightforward to show that congestion function i^utl.d(Q) C*) strictly prefers service parti¬ 
tioning to multiplexing (when e > 0 ), and satisfies monotone preferences to service classes. 

Figs. 10 13 show the profit of each provider at various given values of p', and the corresponding 
best response from provider II on its pricing and capacity so as to maximize its proht tt'L 


Observations: We obtain the following key observations from Figs. 10 13 
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1. PMP is viable in several settings of utilization service with and without default consumption. 
Because provider II always has a higher profit when it partitions its service classes (i.e., lines 
of “2 vs 1” in the figures), so is the profit of provider I. 


2 . 

3. 


Multiplexing-preferred congestion functions (illuti.d(Qj C*)) produce higher viability for PMP. 


When more capacity is given to provider II, the benefit of PMP is more prominent (see the 
larger gap between profits of provider I and provider II in Fig. 13). 


We note that although general analytical results are harder for the competitive case, our numerical 
results agree with the observations in other multiplexing-preferred congestion functions. 



Figure 10: Utilization-sensitive service 

(Xuti(Q,C),U = 2,C' = C" = l). 



Figure 11: Utilization-sensitive service with de¬ 
fault consumption (i^uti.d(Q) C")) = 2,(7' = 

C" = 1,£ = 0.1). 




Figure 12: Utilization-sensitive service with de¬ 
fault consumption {Kut\.d{Q,C),V = 2,(7' = 
C" = l,e = 0.2). 


Figure 13: Utilization-sensitive service 

(iF,ti(Q,C),U = 3,C',C" = 2). 


6 Conclusion and Discussion 

This article provides general conditions for the viability of Paris Metro Pricing (PMP) based on a 
general setting of negative externality (via a general congestion function) that can model a wide 
range of digital services. There are two separate messages here, both of which can be intuitively 
stated. The first one says that ones service either prefers multiplexing (having more people share 
proportionally more capacity) or not; if one wants to guarantee a gain (in terms of profit or social 
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welfare) by dividing ones service into multiple classes with the same price, then this service would 
better not prefer multiplexing. The second message says that, if one starts with a multiclass service 
with the same price and one wants to move to charging different prices, then the service classes one 
sets up would better generate a monotone linear preference perceived by the users. By combining 
these two rules together, we can characterize a large class of services that can benefit from PMP. 
These observations also help us understand why sometimes PMP is not viable. Our results help 
clarify the confusion caused by conflicting results on the viability of PMP by previous studies. Our 
model is general and the results are rigorously proved and applicable to future studies on network 
economics. 
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7 Appendix 


7.1 Proof for Theorem 14. ll 

Proof. First, by Eqn. Q in Definition 3.1, considering a single service class, we obtain 

V-p 


p = V -e ■ K{Q,C) ^9 = 


K{Q,C) 


(32) 


where 9 is the cut-off user for a single service class. When there are two service classes after resource 
partitioning, we obtain 

ip - P =92 ■ {k{Q 2,C2) - K{Qi,Ci)) 

\ p=V -9i-K{Qi,Ci) 


(33) 


Hence due to Eqn. (33) it follows that 


K{Q 2 ,C 2 )= K{Qi,Ci) 
V-p 


9i = 


KiQuCi) 


(34) 

(35) 


(36) 


Using Eqns. (32) and (35), we obtain the following equality. 

l_ ^ KjQuCi) ^ K{Q2,C2) 

9i K{Q,C) K{Q,C) 

To complete the proof, we proceed in two steps as follows. 

Step 1: Then, we want to show: 

1. If K{Q, C) > K{aQ, aC) for all 0 < a < 1, then 9i>9 

2. If K{Q, C) < K{aQ, aC) for all 0 < a < 1, then 9i<9 

Without loss of generality, we assume Ci > C 2 . Let /3 = ^, and hence we have /? > 1 — /3 (i.e.. 

First, we consider partition-preferred congestion function K{Q,C) > K{aQ,aC) for all 0 < a < 


1. By Eqn. (34), it follows that 


1 -/ 3 . 


K{Q 2 , C 2 ) = K{Qi, Cl) > C 2 ) 


Because K{Q,C) is increasing in Q, we obtain 

Q2 > 


/3 


Qi + Q2 > 


Qi 

T 


(37) 


(38) 


Because K{Q,C) > K{aQ,aC) for all 0 < a < 1, we obtain 

K{Q, C) > K{f3Q, pc) = K{PQ, Ci) (39) 

We next use contradiction to show that 9i > 9. On the contrary, we suppose 9 > 9i. Then, by 


Eqns. (36) and (39), we obtain 


K{Qi,Ci) > K{Q,C) > K{PQ,Ci) 


(40) 
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Hence, Qi > j3Q because K{Q,C) is increasing in Q. Also, we note that 

0 > 9i => F{ 6 ) > F{ 8 i) Q>Qi + Q 2 


(41) 


Therefore we derive 


Qi > fiQ > f 3 {Qi + Q2) 


(42) 


which is a contradiction to Eqn. (38). Hence it should be 9i > 9. 


For multiplexing, to show that K{Q,C) < K{aQ,aC) for all a implies 9i < 9, we note that we 
can reverse the signs “>” and “>” in Eqns (37)-(42) to “<” and “<” respectively. 

Step 2: Next, we want to show: 


1. if 6*1 > 0, then S{p,p) > S{p) and tt{p,p) > vr(p); and 

2. if 9i < 9, then S{p,p) > S{p) and 7 r{p,p) < vr(p). 


The case of provider profit tt{p,p) and vr(p) follows from Eqns. and ([T^ and 


9i> 9 Qi + Q 2 > Q ^ '^{p,p) > 7r(p) 
9i <9 ^ Qi + Q2 <Q ^ '^{p,p) < 7r(p) 


(43) 

(44) 


where the service classes are charged at an identical price. 


For the case of social welfare S{p,p) and S{p), by Eqn. (34), we obtain 


S{p,p) 



9 ■ K{Q 2 ,C 2 )) ■ f{9)d9 


From Eqn. (36), we obtain 


9i>9 ^ K{Q,C) >K{Q 2 ,C 2 ) 
9i<9 ^ K{Q,C) <K{Q 2 ,C 2 ) 


=> S{p,p) > S{p) 
=> S{p,p) < S{p) 


which follows from Eqns. © and (|44l)-(|4^. 


(45) 


(46) 

(47) 

□ 


7.2 An Overview of Total Derivative 


Before we proceed to the proof of Theorem 4.4, we briefly revisit the notion of total derivative [9] 
that will be useful in the following proofs. 

The marginal change of real function f(x,y,z) (i.e., derivative df) with respect to parameters 
x,y, z can be written as 

df, , df df 

df = —dx + —dy + —dz (48) 

ox Oy Oz 


where gyj gy are the partial derivatives of / at the respective parameter while keeping other 

parameters as constants. Note that gy, g| are also functions of x, y, z. 

The derivative df can be regarded as a function of {dx,dy,dz), each of them representing the 
marginal change of parameters x, y, z. Also, {dx, dy, dz) can be regarded as a vector in the 3D 
Euclidean space. An immediate consequence is that if function / is a stationary point at some 
(xq, yo, zq) (e.g., the maximum), then df = 0 at {xo,yo, zq) irrespective of what values of (dx, dy, dz) 
we pick. Otherwise, we will be possible to pick a vector {dx, dy, dz), such that df ^ 0 implying that 
/ is not a stationary point at {xo,yo, zq). 
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7.3 Proof for Theorem 14.41 


changes at pi = P 2 - From Eqn. (12), 


Proof. First, we write S = S{pi,p 2 ). We study how the total derivative of S (see Sec. 7.2), dS, 

(49) 


5 = T • F{9i) - K{Q2, C 2 ) r 9 ■ f{9)69 - K{Qu Ci) T' 9 • f{9)d9 

Jo J 62 


Recall that k{Qi,Ci) ^ Q 2 = ^(^2) and Qi ^ F{9i) - F{92). 

Note that an equilibrium can be characterized by tuple {pi,P 2 ), a pair of independent variables. 
Similarly, an equilibrium can also be equivalently characterized by tuple (0i,02); by solving Eqn. 
in Definition 3.1 Then (0i,02) are treated as a pair of independent variables. Thus, we take the 
total derivative of S with respect to (401,46*2), and obtain the following: 

dS = 

V • /(0i)40i -{jj /(^)d0) • KQ 2 , C2)f{92)d92 - K{Q 2 , C 2 ) • 02 • /(02)402 

-( r 0 ■ f{9)d9y k{QuCi)(f{9i)d9i - fi92)d92) - if(Qi,Ci) • (0i •/(0i)40i - 02 •/(02)402) 

^ J O 2 

(50) 


Then, at identical pricing pi = p 2 , we have K{Qi, Ci) = K{Q 2 , 02 ). Hence, we obtain 
4S'|pi=p2 = 

F • /(0i)40i - ( / ' ^ • /(^)d0) • KQ 2 , C2)/(02)402 

- ( 0 • /(0)d0) • k{Qi, Cl) (/(0i)40i - 7(02)402) - K{Q^,Ci) • 0i • /(0i)40i 


(51) 


Next, we pick a vector (401,402), and show that dS\p^=p^ will strictly increase in the direction of 
(401,402). Such a vector indeed exists if we keep 0i as a constant (i.e., 40i = 0). 

First, we obtain 


^^\p\=P 2 ,dSi =0 
81 


(52a) 


> 


( ^ ' 0 • /(0)d0) • k{QuCi) - (^ • /(^)d0) • HQ 2 , C 2 )) 7(02)402 
02- ((^"'7(0)d0) •A:(Qi, Cl) - (^"'7(0)d0) •A:(Q2,C2)) 7(02)402 

02 (Qi • k{Qu Cl) - Q 2 • k{Q 2 , C 2 )) 7(02)402 


(52b) 


Without loss of generality, we assume Qi > Q 2 . Since the two service classes satisfy monotone 
preference (Definition |4.3[ ), if we always pick 402 > 0 in the case of (m.l), and 402 < 0 in the case 
of (m.2), then it is always true that the total derivative 4S|p^=p2,d0i=o > 0. Therefore, we see that 
the social welfare S can strictly increase by differentiated pricing (pi 7^ P 2 ) from identical pricing 
{Pl=P2)- □ 


7.4 Proof for Corollary 4.5 


Proof. By Theorem |4.4t it is true for m = 2. For m = 3, it follows that pi = P 2 = P 3 cannot be 
optimal. Next, we also show that pi> P 2 = P 3 and pi = P 2 > P 3 cannot be optimal. Then, the total 


19 









derivative of social welfare S with three service classes becomes 


dS = 


V • f{B,)d9, -{jj /(^)d0) • ^(Qs, Cs)f{es)de3 - K{Q^, C 3 ) • 03 • f{e^)de^ 

/(^)d0) • KQ 2 , C 2 ) (/(02)d02 - /mdBa) - K{Q 2 , C 2 ) • (^2 • /(02)d02 - 03 • fmde^) 

-( r'0-/(0)d0) •fe(Qi,Ci)(/(0i)d0i-/(02)d02) (0i-/(0i)d0i- 02-/(02)d02) 

J 62 

(53) 

For Pi > P 2 = P 3 (i-e., K{Q 2 ,C 2 ) = -fC(g 3 , Cs)), setting d0i = d 62 = 0 will degenerate to the case 
m = 2. For pi = P 2 > Ps (i-e., K{Qi,Ci) = K{Q 2 ,C 2 )), setting d0i = dO^ = 0 will also degenerate 
to the case m = 2. Hence, it follows for m = 3 is true. Using an iterative argument, we can show 
that it is true for all m > 2. □ 

7.5 Proof for Theorem |4^ 


Proof. Similar to Theorem 4.4, taking the total derivative of vr with respect to {dpi, dp 2 ), we have 

d-JT = Q2dp2 +P2 ■ /(02)(^dpi + ^dp2^ + Qidpi 

+Pi • (f{di)(j^,dpi + fidps) - /(02)(||dpi + T^,dp2)^ ^ ^ 


Then, at identical pricing {pi = P 2 ), we obtain 


901 


901 


d7T\p2=pi = Q2dp2 + Qidpi +Pi ■ /(0i)(w—dpi + W—dp2) 


9pi 


dp2 


(55) 


However, dn is more difficult than dS, involving and ^ 


dp 2 ■ 


As in Theorem 4.4, we pick a vector {dpi,dp 2 ), and show that (i7r|pj=p2 will strictly increase in 
the direction of {dpi,dp 2 ). To achieve this we keep 0i as a constant (i.e., d9i = f^dpi + f^dp 2 = 0). 
Hence 

d7r|pi=p2,d0i=o = Qidpi + Q2dp2 (56) 


(57) 


Also, from Eqn. Q in Definition 3.1, we obtain the total derivatives (pi,P 2 ) with respect to {dpi, dp 2 ) 
as 

dpi = -K{Qi,Ci)dei - 01 • A:(gi, Ci)(/(0i)d0i - /(02)d02) 
dpi - dp2 = {K{Q2, C 2 ) - K{Qi, C'i))d02 

+02 • [k{Q2, C2)(/(02)d02) - fc(Ql, Ci)(/(0i)d0i - /(02)d02)) 

We keep 0i as a constant (i.e., d0i = 0), and by identical pricing pi = P 2 K{Qi-, Ci) = K{Q 2 , C 2 ), 
we have 

r dpi = 01 • k{Qi,Ci)f{ 02 )d 62 

(58) 


dpi - dp2 = 02 • {k{Q2-, C 2 ) + k{Qi,Ci)^ • f{62)d92 


Solving Eqn. (58) for {dpi,dp 2 ), we obtain 


, -02 • {k{Q 2 , C 2 ) + k{Qi,Ci)) + 01 • A:(Qi, Cl) , 

dP2 = - a —7775—TC- ^Pi 

01 • A:(gi,Ci) 


(59) 
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Because keeping 6i as a constant (i.e., d9i = 0), by substituting Eqn. (59) we obtain 


d7r\p^=P2^d6i=o — Q2dp2 Qidpi 

= {Q 2 -{-02- {k{Q 2 , C 2 ) + KQi, Cl)) + Oi • k{Qi,Ci)) + QiOi • fe(Qi, Ci)) 

= ( — Q202 


(60a) 


dpi 


0i-k{Qi,Ci) 






^k{QuCi)- 
= {Qi ■ k{Qi,Ci) — Q 2 • k{Q 2 , C 2 )) ■ 


01 
02dpi 


(60b) 

(60c) 

(60d) 


0i-k{Qi,Ci) 

Without loss of generality, we assume Qi > Q 2 - Since the two service classes satisfy monotone 
preference (Definition 4.3), if we always pick d02 > 0 in the case of (m.l) and d02 < 0 in the case 
of (m.2), then it is always true that d7r|p^=p2,rf0i=o > 0. Therefore, the provider profit vr can strictly 
increase by differentiated pricing [pi ^ P 2 ) from identical pricing (pi = P 2 )- D 


7.6 Derivatives of ^ 

dp' 


Table 2: Derivatives of all cases of 


dTT* 

dp' 


Cases 

d7r' 

dp' 

p' > p'l > P2 

T^{-P' +kiQi0i 


1 Kip'{-k2k392e3+kiei{K2-K3-2k393) + {Ki-K2-2k2e2)iK2-K3-2k3e3)) \ 

'^klk29ie2(K2-K3-2k3e3)-iKl+kiei){k2k3e2e3-{Ki-K2-2k2e2){K2-K3-2k3e3)) ) 

Pi > p' > P 2 

Q 2 + K 2 -K 3 - 2 k 3 e 3 

p\K3+k3e3){K2-K3+k2e2-2k3d3){-K2+K3+k3e3) 
{-K2+K3+2k3e3){k2k3{K3+k3e3)e2B3 + {-klk2eie2-{Kl+k3ei){K3-K2-2k2e2)){K2-K3-2k3e3)) 

IV 

to — 

IV 

C 3 + K2-K3-2k3e3 

. k2k3p\K\+k\9\)d263 

{-K2+K3+2k393){k2k3{K3+k393)9293 + {-iK3-K2){K3+k393)+k2{2Kx+k393)e2){K2-K3-2k393)) 

IV IV 

KCQ\+K2(j>'—Q i{K-i+k\9\))+k2 [p^ — k\Q\9\)92+K\Q\{k39\ — 2k292) 

KP^-ki9i{K2+k292)-Ki{K2-ki9t+2k292) 

^ p'iKi+kiBi) 

_klk29i92-{Ki+k393){K3-K2-2k292) 
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